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ABSTRACT 



Demodulation of a CDMA downlink signal is performed by 
filtering correlations of the received signal with a known 
signature sequence. Unlike the conventional RAKE 
receiver, the filtering is not necessarily a FIR filter with 
coefficients equal to the conjugates of channel tap estimates. 
Instead, the present invention niters in such a way as to 
maximize the output signal-to-noise ratio, accounting for the 
fact that part of the noise comes from the same base station 
. as the signal, so that it is colored by the same channel as the 
signal. 

29 Claims, 6 Drawing Sheets 
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METHOD AND SYSTEM FOR 
DEMODULATION OF DOWNLINK CDMA 
SIGNALS 

BACKGROUND 5 

The present invention generally relates to Code Division 
Multiple Access (CDMA) communications techniques in 
radio telephone communication systems and, more particu- 
larly, to the demodulation of CDMA signals. io 

CDMA and spread spectrum communications have been 
around since the days of World War II. Early applications 
were predominantly military oriented However, today there 
has been an increasing interest in using spread spectrum 
systems in commercial applications* including digital cellu- 15 
lar radio, land mobile radio, and indoor and outdoor personal 
communication networks. 

The cellular telephone industry has made phenomenal 
strides in commercial operations in the United States as well 
as the rest of the world. Growth in major metropolitan areas 20 
has far exceeded expectations and is outstripping system 
capacity. If this trend continues, the effects of rapid growth 
will soon reach even the smallest markets. Innovative solu- 
tions are required to meet these increasing capacity needs as 
well as maintain high quality service and avoid rising prices. 25 

Throughout the world, one important step in cellular 
systems is to change from analog to digital transmission. 
Equally important is the choice of an effective digital 
transmission scheme for implementing the next generation 
cellular technology. Furthermore, it is widely believed that 
the tint generation of Personal Communication Networks 
(PCNs), employing low cost, pocket-size, cordless tele- 
phones that can be carried comfortably and used to make or 
receive calls in the home, office, street, car, etc., will be 
provided by cellular carriers using the next generation 
digital cellular system infrastructure. The key feature 
demanded in these new systems is increased traffic capacity. 

Currently, channel access is achieved using Frequency 
Division Multiple Access (FDMA) and Time Division Mul- ^ 
tiple Access (TDMA) methods. In FDMA, a communication 
channel is a single radio frequency band into which a 
signal's transmission power is concentrated. System capac- 
ity is limited by the available frequencies as well as by 
limitations imposed by channel reuse. In TDMA systems, a 4g 
channel consists of a time slot in a periodic train of time 
intervals over the same frequency. System capacity is lim- 
ited by the available time slots as well as by limitations 
imposed on channel reuse. 

With FDMA or TDMA or hybrid FDMA/TDMA systems, 50 
the goal is to ensure that two potentially interfering signals 
do not occupy the same frequency at the same time. In 
contrast, Code Division Multiple Access (CDMA) allows 
signals to overlap in both time and frequency. Thus, all 
CDMA signals share the same frequency spectrum. In the 55 
frequency or the time domain, the multiple access signals 
appear to overlap one another. 

There are a number of advantages associated with CDMA 
communication techniques. The capacity limits of CDMA- 
based cellular systems are projected to be up to twenty times 60 
that of existing analog technology as a result of the prop- 
erties of a wide band CDMA system, such as improved 
coding gain/modulation density, voice activity gating, sec- 
torization and reuse of the same spectrum in every cell. 
CDMA transmission of voice by a high bit rate decoder 65 
ensures superior, realistic voice quality. CDMA also pro- 
vides for variable data rates allowing many different grades 



30 



35 



of voice quality to be offered The scrambled signal format 
of CDMA completely eliminates cross talk and makes it 
very difficult and costly to eavesdrop or track calls, ensuring 
greater privacy for callers and greater immunity from air 
time fraud. 

In a "traditional" direct-sequence CDMA system, the 
informational data stream to be transmitted is impressed 
upon a much higher rate data stream known as a signature 
sequence to generate a transmitted sequence. The informa- 
tional data stream and the high bit rate signature sequence 
stream are combined by effectively multiplying the two bit 
streams together, assuming the binary values of the two bit 
streams are represented by +1 or -1 . The informational data 
stream may consist of M'ary complex symbol values instead 
of binary +1 or -1 values. This combination of the higher bit 
rate signal with the lower bit rate data stream is called 
coding or spreading the informational data stream signal. 
Each informational data stream or channel is allocated a 
unique signature sequence. 

Typically, the signature sequence data are binary, giving 
rise to stream of bits referred to as "chips." One way to 
generate this signature sequence is with a pseudo-noise (PN) 
process that appears random, but can be replicated by an 
authorized receiver. It is common for the period of the 
signature sequence to occupy one data symbol period, so 
that each data symbol is spread by the same Nc-chip 
signature sequence. In general, this signature sequence may 
be represented by real and imaginary numbers, correspond- 
ing to sending a chip value on the carrier frequency (I 
channel) or on a 90-degree shifted version of the carrier 
frequency (Q channel). Also, the signature sequence may be 
a composite of two sequences, where one of these sequences 
is a Walsb-Hadarnard code word. 

Typically the data symbols are binary. Thus, transmission 
of the signature sequence or its inverse represents one bit of 
information. In general, to send information symbol b using 
signature sequence s(n), one transmits 



t(n)=b s(n) 



0) 



The receiver correlates the received signal with the known 
signature sequence to produce a detection statistic, which is 
used to detect b. For binary information symbols, when a 
large positive correlation results, a "0" is detected; when a 
large negative correlation results, a "1" is detected. 

A plurality of coded information signals modulate a radio 
frequency carrier, for example by phase shift keying (PSK), 
and are jointly received as a composite signal at the receiver. 
Each of the spread signals overlaps all of the other spread 
signals, as well as noise-related signals, in both frequency 
and time. If the receiver is authorized, then the composite 
signal is correlated with one of the unique signature 
sequences, and the corresponding information signal can be 
isolated and decoded. 

In the above example, a dam symbol b directly modulates 
a signature sequence s(n), which is commonly referred to as 
coherent modulation. The data symbol can be binary (+1 or 
-1), quaternary (+1, +j, -I, -j), or, in general, M'ary, taking 
on any of M possible values. This allows log 2 (M) informa- 
tion bits to be represented by one information symbol b. In 
another traditional CDMA modulation scheme, the informa- 
tion is contained in how b changes from one symbol to the 
next, this being referred to as differentially coherent modu- 
lation. In this case, the true information is usually given by 
b(t) b*(t-1s), where * denotes complex conjugation, t is a 
time index, and Tfc is the information symbol period. In yet 
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another traditional CDMA modulation scheme, sometimes 
referred to as noncoherent modulation, an M'ary informa- 
tion symbol is conveyed by transmitting one of M different 
signature sequences. . 

Another CDMA technique, called "enhanced CDMA", 5 
also allows each transmitted sequence to represent more 
.than one bit of information. A set of code words, typically 
orthogonal code words or bi-orthogonal code words, is used 
to code a group of information bits into a much longer code 
sequence or code symbol. A signature sequence is used to 10 
scramble the binary code sequence before transmission. This 
can be done by modulo-2 addition of the two binary 
sequences. At the receiver, the known scramble mask is used 
to descramble the received signal, which is then correlated 
to all possible code words. The code word with the largest 15 
correlation value indicates which code word was most likely 
sent, indicating which information bits were most likely 
sent One common orthogonal code is the Walsh-Hadamard 
(WH) code. Enhanced CDMA can be viewed as a special 
case of noncoherent modulation. 20 

In both traditional and enhanced CDMA, the "information 
bits" or "information symbols" referred to above can also be 
coded bits or symbols, where the code used is a block or 
convolutional code. One or more information bits can form 
a data symbol. Also, the signature sequence or scramble 25 
mask can be much longer than a single code sequence, in 
which case a subsequence of the signature sequence or 
scramble mask is added to the code sequence. 

In many radio communication systems, the received sig- 
nal includes two components: an I (in-phase) component and 30 
a Q (quadrature) component. This results because the trans- 
mitted signal has two components, and/or the intervening 
channel or lack of coherent carrier reference causes the 
transmitted signal to be divided into I and Q components. In 
a typical receiver using digital signal processing, the 35 
received I and Q component signals are sampled every Tc 
seconds, where Tc is the duration of a chip, and stored. 

In mobile communication systems, signals transmitted 
between base and mobile stations typically suffer from echo 
distortion or time dispersion, caused by, for example, signal 40 
reflections from large buildings or nearby mountain ranges. 
Multipath dispersion occurs when a signal proceeds to the 
receiver along not one but many paths so that the receiver 
receives many echoes having different and randomly vary- 
ing delays and amplitudes. Thus, when multipath time 45 
dispersion is present in a CDMA system, the receiver 
receives a composite signal of multiple versions of the 
transmitted symbol that have propagated along different 
paths (referred to as "rays") usually having relative time 
delays of less than one symbol period. Each distinguishable 50 
ray has a certain time of arrival k It seconds relative to the 
arrival of the first ray. If t(n) denotes the transmitted chip 
samples and r(n) denotes the received chip samples, where 
n is the discrete time index, then multipath time dispersion 
can be modeled as: 55 



rin) 



Jfc=0 



(2) 



4 



A RAKE receiver uses a form of diversity combining to 
collect the signal energy from the various received signal 
paths, i.e., the various signal rays. Diversity provides redun- 
dant communication channels so that when some channels 
fade, communication is still possible over non-fading chan- 
nels. A coherent CDMA RAKE receiver combats fading by 
detecting the echo signals individually using a correlation 
method and adding them algebraically (with the same sign). 

In one form of the RAKE receiver, correlation values of 
the signature sequence with the received signals at different 
time delays are passed through a tapped delay line. The 
values stored in the delay line are weighted and then 
summed to form the combiner output. When the earliest 
arriving ray correlation is at one end of the tapped delay line 
and the latest arriving ray correlation is at the other end of 
the tapped delay line, the weighted sum is selected to give 
the combined signal value for a particular information 
symbol period. This is effectively sampling the output of a 
complex FIR filter, whose coefficients are the weights which 
are referred to as the RAKE tap coefficients. Usually only 
the real parj of the filtered value is used. Also, in some 
implementations, only the selected filter output is actually 
computed. 

A diagram of a conventional RAKE receiver using post- 
correlator coherent combining of different rays is shown in 
FIG. 1. A received radio signal is mixed down to baseband 
and sampled, for example, by mixing it with cosine and sine 
waveforms and filtering the signal in an RF receiver 100, 
yielding I and Q chip samples. These chip samples are 
correlated to the known signature sequence in the correlator 
101. Correlation values are then filtered by a finite-impulse- 
response (FIR) filter 102, which combines correlation values 
together using complex weights corresponding to the chan- 
nel tap coefficients. Sometimes only the real part of the 
weighted values is needed. For example, if binary coherent 
modulation is used, then the sign of the real part of the 
selected value indicates whether a "+1" or "—1" was sent. At 
the appropriate time, based on symbol timing information, 
the FIR filter output is selected by selector 103, whose 
output is provided to a thresholding device 104, which uses 
the selected value to determine the information symbol. A 
channel tracking unit 105 is used to estimate the channel tap 
coefficients for the FIR filter 102. 

Mathematically, suppose r(n)=I(n>+jQ(n) are the received 
chip samples, where I(n) are the I component samples, Q(n) 
are the Q component samples, and n is the sample index 
(discrete time index). The correlator correlates these data to 
the known signature sequence, s(n), to produce 



Nc-l 
n=0 



where superscript * denotes complex conjugation, which is 
only needed if the signature sequence is complex. 

The RAKE combiner is then a FIR filter that filters the 
correlations to produce a detection statistic 2 for transmitted 
symbol b. 



where Nr is the number of rays caused by the multipath 
dispersion. 60 

As a result of multipath time dispersion, the correlator 
outputs several smaller spikes rather than one large spike. To 
detect the transmitted symbols (and recover the data bits), 
the spikes received are combined in some way. Typically, 
this is done by a RAKE receiver, which is so named because 65 
it "rakes" all the multipath contributions together using a 
weighted sum. 



(4) 



where the filter coefficients a(k) are chosen as the channel 
tap coefficients: 



a(k)=cG0 



(5) 



In practice, these would be channel tap coefficient estimates. 
In the case of binary modulation, only the real part of z is 
used. 
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Typically, the RAKE receiver has a limited number of 
taps, allowing it to process a limited number of rays. The 
taps do not need to be placed next to each other (e,g., if c(0), 
c(2), and c(5) are nonzero, these rays can be processed by a 
3-tap RAKE receiver). However, in explaining the RAKE 
operation, it is convenient to assume that the tap locations 
are contiguous. The noncontiguous tap case is a special case 
of the contiguous tap case, where certain intervening taps 
have RAKE tap coefficients of zero. For example, a 3-tap 
RAKE which collects rays k=0, 2, and 5 is a special case of 
a 6-tap RAKE with collects rays at k=0 through 5, but with 
zero RAKE tap coefficients for rays k=l, k=3 and k=4. 

The RAKE tap coefficient values given by equation (5) 
are based on the assumption that the spread-spectrum signal 
is received in the presence of white noise. White noise gives 
noise samples (chip samples) that are uncorrelated with each 
other. 

In many systems, such as cellular systems, the receiver 
experiences interference from multiple transmitters, includ- 
ing, the transmitter that transmits the desired signal. Also, 
noise from the environment affects receiver performance. 
Thus, in general, there are two sources of noise at the 
receiver a) pre-channel noise, such as interfering signals 
from the same transmitter as the signal, and b) post-channel 
noise, including both thermal noise and interference from 
other transmitters. Pre-channel noise at the transmitter and 
post-channel noise at the receiver can often be modeled as 
white noise processes. 

First consider the pre-channel noise. In most wireless 
CDMA applications, such as cellular communications, a star 
network is used in which mobiles communicate with a 
central structure referred to as a base station. In the down- 
link, also referred to as the forward path, the base station 
communicates with the mobiles by transmitting all signals 
simultaneously. Thus, at a particular mobile receiver, both 
the desired signal and interfering signals from that base 
station pass through the same channel. Assuming the inter- 
ference can be modeled as white noise at the transmitter, 
then this interference is colored by the channel, giving rise 
to colored noise at the receiver. Consequently, part of the 
receiver noise is colored. In cellular systems, this part 
represents a large portion of the total noise. 

The conventional RAKE filter was designed assuming 
white noise and does not work well when the noise is 
colored. Accordingly, the conventional RAKE filter is not an 
optimal solution for a mobile receiver. Thus, there is a need 
for a better downlink receiver for mobile units in radiocom- 
munication systems. 

SUMMARY 

These and other drawbacks and difficulties of conven- 
tional systems are overcome according to the present inven- 
tion. Exemplary embodiments of the present invention 
detect CDMA signals in the presence of colored noise. This 
is accomplished by replacing the RAKE FIR combining 
filter with a more general filter, for example, an IIR or FIR 
filter. Next, the general filter is provided with tap locations 
and tap coefficients that are optimal for the CDMA downlink 
case. These filter parameters can be determined as a function 
of certain communication link parameters. Alternatively, the 
filter parameters can be determined directly using an adap- 
tive filtering approach, eliminating the need to directly 
estimate the link parameters. Improving receiver perfor- 
mance in this way allows the CDMA system to provide 
better quality and/or to increase capacity. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Trie foregoing, and other, objects, features and advantages 
of the present invention will be more readily understood 



10 



20 



25 



30 



35 



40 



45 



upon reading the following detailed description in conjunc- ■ 

tion with the drawings in which: 
FIG. 1 illustrates a conventional RAKE receiver, 
FIG. 2 is a block diagram of a receiver including an IIR 

filter according to an exemplary embodiment of the present 

invention; 

FIG. 3 is a block diagram of a receiver including adaptive 
IIR filter according to another exemplary embodiment of the 
present invention; 

FIG. 4 is a block diagram of a receiver including a FIR 
filter according to another exemplary embodiment of the 
present invention; 

FIG. 5 is a graph illustrating filter signal-to-noise losses 
for different tap locations for a two ray channel; 

FIG. 6(a) is an illustration of correlator outputs being 
applied to taps of a conventional RAKE receiver; ' 

FIG. 6(b) is an illustration of correlator outputs being 
applied to taps of a modified RAKE receiver, 

FIG. 7 is a graph of RAKE and modified RAKE filter 
losses for a two tap channel with only same cell interference; 

FIG. 8 is a graph of receive filter performance in a fading 
channel with no same cell interference; 

FIG. 9 is a graph of receive filter performance in a fading 
channel with only same cell interference; and 

FIG. 10 is a block diagram of a receiver including an 
adaptive FIR filter according to still another exemplary 
embodiment of the present invention. 

DETAILED DESCRIPTION 

According to exemplary embodiments of the present 
invention, the filter operation which follows the correlation 
process in a downlink, direct-sequence CDMA receiver is 
optimized so that the probability that the detected informa- 
tion symbols are the same as the transmitted information 
symbols is maximized. In other words, the probability of 
incorrectly detecting the transmitted information is mini- 
mized. Optimization is based on maximizing the signal-to* 
noise ratio (SNR) of the detection statistic, taking into 
account that the pre-channel noise is colored by the same 
channel as the signal channel. 

According to an exemplary embodiment of the present 
invention the RAKE FIR combining filter is replaced with 
an infinite-impulse-response (OR) filter, with transfer func- 
tion H(z). Maximizing SNR, H(z) of the IIR filter is given 
by 



50 



where 



55 



60 



az)=c(o>Mi) r*+c(2)r 2 + 



(6) 



(7b) 



65 



X is the pre-channel noise power, N is the post-channel noise 
power, and K is an arbitrary scaling factor. Thus C(z) is the 
z-transform of the channel coefficients c(k). 

The IIR filter has a forward filter part, A(z), and a 
backward filter part B(z), such that H(z)=A(z)/B(z). From 
equation (6), it is seen that these parts are given by: 



(8a) 



08/01/2003, EAST Version: 1.04.0000 



5,572,552 



Bi&zCHz- 1 ) C{z) X+N 



(8b) 



In practice, c(k) would be estimated, as weJl as X and N. 
Also, X and N can be replaced by related values, such as 
X/(N+X) and N/(N+X). The IIR filter coefficients a(k) and 
b(k) are related to their z-transfonns by: 



(8c) 



where it is assumed that the IIR filter output y(n) is related 
to the IIR filter input x(n) by: 10 



£ M*M« " *) = I a{k)x{.n - k) 



(8d) 



The IIR filter can be implemented in a number of ways, as 
discussed in, for example, A. V. Oppenheim and R. W. 15 
Schafer, Digital Signal Processing, Englewood Cliffs, NJ.: 
Prentice-Hall, 1975. 

Note that if there is no pre-channel noise (i.e., X=0), then 
the filter acts like the RAKE combiner, since B(z) is a 
constant and A(z) is c*(0)+c*(l)z+ . . . etc. At the other ^ 
extreme, when N is zero, terms cancel so that A(z) is a 
constant and B(z)=C(z). This effectively undoes the channel, 
which can be viewed as a simple linear equalizer. Thus, 
applying the present invention gives a filtering operation that 
provides a continuum between these two extremes. 

The approach can be extended to model the effects of the 25 
channels from different base stations. In essence, the term 
C*(z~ ! ) C(z) X is replaced by a sum of such terms, one for 
each interfering base station being modeled The approach 
can also be extended to the case where multiple base stations 
transmit the same information sequence, which is done to 30 
provide macro-diversity or to provide soft-handover. In 
general, there is a C(z) and X for each base station, denoted 
C b {z) and X^. The expression in equation (6) then becomes 



<V(r') 



JV+zc»*cr»)CiCdX* 

b 



35 



where C^z) is the effective channel that the signal sees, 
given by the sum of the C*(z) values that correspond to the 
base stations transmitting the desired signal. In the denomi- 40 
nator, the summation may include base stations which are 
not transmitting the desired signal, but which contribute a 
significant amount of interference. 

A block diagram of a receiver according to this exemplary 
embodiment is shown in FIG. 2. A received radio signal is 45 
mixed down to baseband and sampled, for example, by 
mixing it with cosine and sine waveforms and filtering the 
signal in an RF receiver 200, yielding complex chip 
samples. Those skilled in the art will readily appreciate that, 
for all of the exemplary embodiments disclosed herein, the 50 
incoming radio signal could be digitized in a conventional 
cartesian manner or, alternatively, could be processed in 
log-polar fashion according to U.S. Pat No. 5,048,059 to 
Paul W. Dent entitled "Log-Polar Signed Processing" which 
disclosure is incorporated here by reference. The complex 55 
chip samples may be processed in log-polar form or con- 
verted to conventional I and Q values. 

These chip samples are correlated to the known signature 
sequence in the correlator 201. Correlation values are then 
filtered by an IIR filter 202. At the appropriate time, based 60 
on symbol timing information, the IIR filter output is 
selected by selector 203, which provides the selected output 
to a decision device 204, which uses the IIR filter output to 
determine which information symbol is detected. A coeffi- 
cient computer unit 205 is used to detennine the tap coef- 65 
ficients for use in the IIR filter 202. This includes estimation 
of the channel taps and noise powers, or related quantities. 
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Those skilled in the art will readily appreciate that, for all 
of the exemplary embodiments disclosed herein, the corr- 
elator may take on a variety of forms. For example, with 
feedback from the coefficient computer, not shown in the 
Figures, the correlator may be restricted to compute only 
those correlations needed by the subsequent filtering opera- 
tion as well as correlations needed to adaptively determine 
channel tap positions and strengths, sometimes referred to as 
search taps. Another possibility is that the correlator consists 
of a bank of M multipliers which multiply the received 
signal with various delayed versions . of the signature 
sequence. Each multiplier is followed by some form of 
integrator, which effectively accumulates the product of the 
received chip samples with the signature sequence chip 
samples. The integrator outputs are periodically reset to 
zero. This gives M correlation values per symbol period. All 
forms can be made to operate in the case where the signature 
sequence is much longer than the information symbol 
period, in which case the effective Nc chip signature 
sequence is a subsequence of the longer sequence. Finally, 
to reduce intersymbol interference (ISI), it may be advan- 
tageous to correlate the data to only part of the signature 
sequence. For example, if there are only two adjacent 
channel taps and the signature sequence is S(0) . . . S(Nc-l), 
then ISI is avoided by correlating to S(l) . . . S(Nc-2). 

Also, those skilled in the art will readily appreciate that, 
for all of the exemplary embodiments disclosed herein, the 
form of the decision device will depend on the modulation 
used. For traditional CDMA and M'ary coherent modula- 
tion, the decision device determines which possible infor- 
mation symbol the detection statistic is closest to, assuming 
eqiri-likely information symbols. For example, for binary 
coherent modulation, the sign of the real part of the detection 
statistic indicates whether a+1 or a-1 has been sent. For 
M'ary differentially coherent modulation, two detection 
methods are possible. In the first, referred to as coherent 
demodulation, each detection statistic is demodulated as if it 
were M'ary coherent modulation. Then, the demodulated 
result is compared to the previously demodulated result to 
determine the information symbol. In the second method, 
referred to as differential detection, the detection statistic is 
multiplied by the conjugate of the previous detection statis- 
tic and the result is used to determine which differential 
symbol it is closest to. 

For noncoherent modulation, including enhanced CDMA, 
there would be correlator, filter, and selection devices for 
each possible transmitted sequence. Thus, the decision 
device would be presented with M detection statistics, one 
for each possible transmitted sequence. The statistic which 
is largest, in some sense, would indicate which sequence is 
detected and hence the information bits. For example, the 
detection statistic which has the most positive real part 
would indicated which sequence is detected. For the special 
case of enhanced CDMA using a common scramble mask 
and Walsh-Hadamard code words, the correlator device can 
be further simplified. Fust, the sampled data would be 
des crumbled with the common scrambling mask. Then, a 
fast Walsh transform would be performed, giving all M 
correlations in parallel in an efficient way. This process 
would be performed for each shift of the data to be used by 
the subsequent filtering. Each of the M correlation streams 
would be separately filtered and selected. 

All exemplary embodiments of the present invention can 
take on these various forms, depending on the modulation 
used. For illustrative purposes only, discussion of the 
rernaining embodiments will focus on the M'ary coherent 
modulation case. 
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An adaptive form of the receiver of FIG. 2 can also be 
used. Rather than determining the filter coefficients from 
equations (8 a) and (8b), an adaptive algorithm can be used 
to estimate and. track a(k) and b(k). Any of a number of 
adaptive algorithms for adaptive HR filters can be used, see, 5 
for example, S. Haykin, Adaptive Filter Theory, 2nd ed. 
Englewood Cliffs, N.J.: Prentice-Hall, 1991. 

A block diagram of an exemplary receiver incorporating 
an adaptive IIR filter is shown in FIG. 3. A received radio 
signal is mixed down to baseband and sampled, for example, 10 
by mixing it with cosine and sine waveforms and filtering 
the signal in an RF receiver 300, yielding complex chip 
samples. These chip samples are correlated to the known 
signature sequence in the correlator 301. Correlation values 
are then filtered by an adaptive IIR filter 302. At the 15 
appropriate time, based on symbol liming information, 
selector 303 selects the filter output (a detection statistic) for 
detection by decision device 304, which uses the selected 
value to determine which information symbol is detected. 
Difference unit 305 takes the difference between the outputs 20 
of the decision 304 and selection 303 devices, forming an 
error signal. The error signal from the difference unit 305, as 
well as correlations from block 301, are sent to an adaptive 
filter update computer 306, which adaptively updates the IIR 
filter coefficients. 



10 

kmax 

The RAKE filter tap locations can be seen as a special case 
where kmin=-(Nr-l) and kmax=0. In practice, the tap 
locations do not have to be contiguous. 

A second difference between the modified RAKE filter 
and the conventional RAKE filter is the values used for the 
RAKE tap coefficients. The conventional RAKE filter uses 
estimates of the channel taps as the RAKE tap coefficients, 
as given in equation (5). These coefficients are not optimal 
when there is pre-channel noise, as is the case in the CDMA 
downlink. 

The optimal tap locations and coefficients for a CDMA 
downlink are derived in: G. E. Bottomley, ''Optimizing the 
RAKE receiver from the CDMA downlink, 43rd IEEE 
Vehicular Technology Conference, Secaucus, N.J., pp. 
742-745, May 18-20, 1993 which is incorporated here by 
reference. For a particular kmax value (i.e., tap location); 
they are given by: 

<w ^jHX css"c"+n ss*r' CSs (10) 

where 



c= 



dNr-l) 

0 ctfVr-l) 



d0) 0 ... 
c(0) 0 



J*(0) 

0 s*(0) 



s\0) s*il) 
0 j*(0) 



c(M-l) 



j*(M:-2) s*{Nc-l) 0 



j*(tfc-2) j*(Afc-l) 0 



0 
0 

c(0). 

0 
0 

j*(Afc-l) 

0 
0 



s — [s {-kmax - {Nr- 1) . . . s(Nr - 1) . . . s{-bnin) . . . s{-kmin + Nc - 1] T 
a ^RAKE- Mkmax) . . . a{kmm)) r 



(11a) 



(lib) 



(11c) 



(lid) 
(11c) 



According to another exemplary embodiment of the 45 
present invention, an FIR post-correlator filter, which 
approximates in a least-squares sense the optimal IIR filter 
for a CDMA downlink receiver, is provided. This form is 
referred to herein as the modified RAKE filter, but there are 
at least two differences between the inventive modified 50 
RAKE and conventional RAKE filters: 1) modified RAKE 
filter taps are not necessarily placed where RAKE filter taps 
would be placed (i.e., the positions where signal rays appear) 
and 2) the modified RAKE filter tap coefficients, used to 
weight the correlation values, are computed in a much 
different manner than the RAKE filter coefficients. These 
features will now be described in detail. 

As indicated above, the first difference between the modi- 
fied RAKE filter and the conventional RAKE filter is that ^ 
taps are not necessarily placed in the same positions. As 
discussed previously, it is convenient to assume that the 
channel consists of a set of contiguous rays arriving at 
discrete times 0 through Nr-1. In general, the modified 
RAKE filter places taps at times k=kmin through k=kmax. 65 
Thus, the modified RAKE filter processes the correlation 
values as follows: 



and X is the power in the pre-channel noise (interference 
from own base), N is the power in the post-channel noise 
(interference from other bases and thermal noise), C is a 
matrix with Nt rows and Nt+Nr-1 columns, S is a matrix 
with Nt+Nr-1 rows and Nt+Nr+Nc-2 columns, S* is a 
matrix with Nt rows and Nt+Nc-1 columns, and Nt is the 
number of modified RAKE taps (Nt^krriax-kmin+l). Note 
that, depending on the choices of kmin and kmax, some 
values in the s vector may be zero, since the only nonzero 
values are s(0) through s(Nc— 1). 

For a particular set of tap locations, the signal-to-noise 
ratio, a figure of merit to be maximized, is given by: 

SNR^saaxy=s H S fl C l, [X CSS"C"^N S'S^r 1 CSi - (12) 

Thus, one can consider different kmax values in the range 
[-(Nr-1 ), (Nr-1)] and find the one that maximizes SNR. For 
that kmax value, the tap coefficients are then determined 
from equation (10). 

The matrix C contains the channel tap values. In practice, 
these would be estimates of the channel tap values. The X 
and N values would be estimates of the pre-channel and 
post-channel noise powers, respectively. Also, the matrices 
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S and S' contain elements of the signature sequence s(0), 
s(l), . . . s(Nc-l). Usually, this sequence consists of real 
numbers (+1 values), so that conjugation has no effect 

Again, this approach can be extended to model the effects 
of the channels from different base stations. In essence, the 
term X CSS HCH is replaced by a sum of such terms, one for 
each interfering base station being modeled. Also, the 
approach can be extended to the case where multiple base 
stations transmit the same information sequence, which is 
done to provide macro-diversity or to provide soft-handover 
In these cases, there is a C matrix and X for each base 
station, denoted C b and X^ The expression in (10) becomes: 



-[ 



where C^is the sum of the values that correspond to the 
base stations transmitting the desired signal. In the matrix 
inverse term, the summation may include base stations 
which are not transmitting the desired signal, but which 
contribute a significant amount of interference. 

An alternative computation of the a vector can be 
employed. Pseudo-noise (PN) sequences are commonly 
used as signature sequences. They have the statistical prop- 
erty that the correlation of the sequence with a time shifted 
version of the sequence is small, relative to the correlation 
with no shift. Correlation with no shift of a ±1 sequence 
gives the value Nc, where Nc is the length of the sequence. 
As a result, the following approximations are valid: 







30 


SS^Nc I 


(13a) 




S'S'"=Nc I 


(13b) 




CSs=Nc S b 


(13c) 
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where 



HcHanax) . . . c(-knmi)] r 1 



S is the signal power, 

and c(k) is defined to be 0 when k<0 or k>Nr-l . Substitution 
of equations (13a)-(13d) into equations (10) and (12) give 
the simplified expressions as follow. 



—i 

a{kmax) = [ y- CC"+-^- / j b 



In practice, the terms X/S and N/S can be replaced by a 
set of related terms. One set would be X/(N+X), i.e., the 
fraction of the total noise due to pre-channel noise, and 
N/(N+X), the fraction of the total noise due to post-channel 
noise. As can be seen from the foregoing discussion, the 
modified RAKE filter tap coefficients will differ from the 
RAKE filter tap coefficients. Even if the taps are placed in 
the same places as the RAKE filter taps, the coefficients will 
be different, since X/S is typically nonzero. 

A block diagram of an exemplary receiver according to 
the above-described principles is shown in FIG. 4. A 
received radio signal is mixed down to baseband and 
sampled, for example, by mixing it with cosine and sine 
waveforms and filtering the signal in an RF receiver 400, 
yielding complex chip samples. These chip samples are 
correlated to the known signature sequence in the correlator 



401. Correlation values are then filtered by an HR filter 402. 
At the appropriate time, based on symbol timing informa- 
tion, a selector 403 provides the filtered output to a decision 
device 404, which uses the FIR filter output to determine 
5 which information symbol is detected A coefficient com- 
puter unit 405 is needed to determine the tap coefficients as 
described above for use in the FIR filter 402. This includes 
estimation of the channel taps and noise powers, or related 
quantities. 

10 Next, the performance of the conventional RAKE 
receiver and the modified RAKE receiver for both a two ray 
static channel and a multiple ray fading channel will be 
compared. 

First, the output SNRs of the conventional RAKE and . 
15 modified RAKE filters are compared for the two ray static 
channel. These SNRs are normalized using the matched 
filter SNR, giving a loss relative to the matched filter. It is 
assumed that at least Nr filter taps are available for both the 
conventional RAKE and modified RAKE filters (i.e., 
20 Nl^Nr). Unity channel gain is assumed. 

When only one of the channel taps is nonzero, the 
matched filter, conventional RAKE filter, and modified 
RAKE filters have the same performance. Also, when other 
cell interference dominates (i.e., X=0), all three filters are 
23 equivalent. However, when X is nonzero, both the modified 
RAKE and conventional RAKE filters incur losses. The case 
where same cell interference dominates (X» N, or N=0) is 
considered below. 

For a two ray channel with unity channel gain, loss for the 
conventional RAKE and modified RAKE filters can be 
expressed as a function of lc(0)l 2 . For this case, the loss of 
the 2-tap modified RAKE filter with fixed kmax is shown in 
FIG. 5. The overall loss of the 2-tap modified RAKE filter 
is given by the minimum of the three curves. Notice that this 
leads to the kmax=*-l curve (taps at -1 and -2) when lc(0) 2 
is less than 0.5 and the kmax=l curve (taps at 1 and 0) when 
lc(0P is greater than 0.5. 

By contrast, the conventional RAKE filter uses kmax 
equal to 0, corresponding to a RAKE tap at 0, which collects 
(13d) 40 energy from the c(0) ray, and a tap at -1 which collects 
energy from the c(l) ray. This feature of the conventional 
RAKE filter is illustrated graphically in FIG. 6(a) for the 
case where lc(0)l>lc(l)l. Therein, the bar graph indicates the 
output of the correlator as a function of time, indicating the 
45 largest ray (with amplitude lc(0)l) at time 0 and the second 
largest ray (with amplitude lc(l)l) at time 1. Directly beneath 
this bar graph is a block diagram which indicates how the 
conventional RAKE receiver would filter these correlations, 
i.e., by multiplying the correlation at time 0 by c*(0) and 
so adding to it the product of the correlation at time 1 with 
c*(l). 

In the modified RAKE filter, however, one tap is placed 
where the strongest ray appears, but the second tap is placed 
on the opposite side of where the second strongest ray 
55 appears. A graphical example of this operation is shown in 
FIG. 6(b) for the same case illustrated in FIG. 6(a). Note the 
same bar graph having the same correlation outputs as that 
of FIG. 6(a) is also shown in this Figure. Again, a block 
diagram below the bar graph indicates how the modified 
60 RAKE receiver would filter these correlations. Note, how- 
ever, that the modified RAKE filter multiplies the correlation 
at time 0 by a*(0), not necessarily equal to c*(0), and adds 
to this product, the product of the correlation at time -1 with 
a*(D. 

65 The rationale behind the tap placement in the modified 
RAKE receiver in this exemplary embodiment of the present 
invention is best understood by exarnining the inverse 



(13c) 



(130 
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channel response. For a two tap channel, the channel 
response is given by: 



(14) 



Computing the impulse response of l/H(z)=G(z), using 
stability as a criterion for selecting the region of conver- 
gence (ROC) for the inverse transform, gives: 



(15) 10 



c(l) 
c(0) 



Jt<0 



c(0) \ c(o> ; 



Jt<0 



Jt^O 



20 



c(0) 



>1 



Note that this assumes g(k), not g*(k), filter the data. 
When c(0) is the largest ray, taps for the inverse channel 
filter are located at 0, 1, 2 . . . ; when c(l) is the largest ray, 
taps for the inverse channel filter are located at -1, -2, . . . 
Since the combining part of the modified RAKE filter is a 
least-squares approximation to the channel inverse filter, it 
should not be surprising that the modified RAKE combining 
filter with two filter taps uses tap placements of 0 and 1 when 
c(0) is the largest ray, and -1 and -2 when c(l ) is the largest 
ray. This is consistent with trying to match the stable 
response g(k), i.e., trying to undo the channel. 
. In this example, the modified RAKE uses one tap to 
collect the signal energy from the strongest ray. The modi- 
fied RAKE uses the second tap to cancel interference. This 
feature can be seen by considering the RAKE combining 
filter as preceding the correlating filter. For example, sup- 
pose x(n) is transmitted and y(n)=c(0) x(n)+c(l) x(n~l) is 
received, where lc(0)t>lc(l)l. The standard multitap RAKE 
combining filter forms: 

z(n>=c*(0)y(nHc*(l)y(n+l)==Gx(nHc*(0)c(l)x(n-l)+ 
c{0)c*(l)x (n+1), 

where G=Ic(0)P+lc(l)l 2 is the channel gain. Assuming ran- 
dom signature sequences, this results in signal power GS and 
interference power (G+2lc(0)l 2 lc(l)l 2 )X, prior to correlation 
and making a decision. A larger gain is given to the inter- 
ference, X, because the RAKE coherently combines the 
interference as well as introduces additional interchip inter- 
ference terms. 

By contrast, the multitap modified RAKE forms: 
z(nHl/c(0)) y(nHcdVc 2 (0)) y(n-l)+ . . . =x(n)+(c(lV 
c(0))-x(n-l) (c(iyc(0» x(n-lHc(l)/c 2 (0)) x(n-2>+ . . . 
=*(n). 

Observe that the interchip contributions are cancelled. 
Again, assuming random signature sequences, this gives a 
signal power of S and interference power X, prior to the 
correlator, giving a better SNR than with the conventional 
RAKE. 

As pointed out earlier, the modified RAKE filter can 
provide improved performance by using more than Nr taps, 
whereas the RAKE filter cannot The overall modified 
RAKE filter loss for 2 and 3 taps and the RAKE loss for 
plural (i.e., 2 or any greater number) taps are plotted in FIG. 
7. When c(0) or c(l) is zero, there is only one channel tap, 
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and both filters are equivalent to the matched filter. When 
lc(0)Nc(l)l, the loss is maximized for both filters, giving the 
same loss when both filters use two taps. Otherwise, the 
modified RAKE filter provides less loss than the RAKE 
filter. Additional taps do not benefit the RAKE filter, but 
clearly provide improved SNR for the modified RAKE filter 
by providing additional interference cancellation. 

Next, performance of the modified RAKE filter and 
RAKE filter are compared for a multiple ray fading channel, 
with an average channel gain of unity and an average ray 
gain, E{lc(i)I 2 } of 1/Nr (i.e., equal average energy rays). This 
comparison is done by Monte-Carlo simulation of the chan- 
nel ray values c(i), such that Re{c(i)} and Im{c(i)} are zero 
mean independent Gaussian random variables with variance 
1/(2 Nr). This gives lc(i)l a Rayleigh distribution with a mean 
square value of 1/Nr. The fading level was assumed constant 
for the duration of the transmitted symbol. The loss in SNR 
for the modified RAKE and RAKE filters was determined by 
normalizing the SNRs with respect to the SNR of a matched 
filter. The number of taps N't used by the filters was set equal 
to Nr, the number of signal rays. Performance for binary 
coherent modulation is expressed in terms of bit-error-rate 
(BER) as a function of Eb/No or Eb/Xo, where Eb is the 
energy-per-bit, and No and Xo are the post-channel and 
pre-channel noise spectral densities in the band of interest 

First, for the case when there is only post-channel noise 
(X/S=0, Xo=0), all three filters are equivalent. BER curves 
for different number of rays are given in FIG. 8. Second, 
FIG. 9 shows results for the case when there is only 
pre-channel noise (N/S=0, No=0). In this case, signal and 
noise fade together, so that the performance of the marched 
filter is independent of the number of rays, being equivalent 
to the static channel case with a channel gain of unity. 

For a single ray channel, the RAKE and modified RAKE 
filters are equivalent to the matched filter. For more than one 
ray, there is a loss in performance that increases with the 
number of rays. Thus, for a given BER, the RAKE and 
modified RAKE filters require an excess Eb/Xo (which can 
be expressed as an excess SNR) to achieve the same 
performance. This can be used to define a loss in perfor- 
mance. 

For 1% BER and two rays, the Eb/Xo losses for the 
modified RAKE and RAKE filters are 0.6 dB and 1.3 dB 
respectively. For four rays, the losses are 0.9 dB and 2.1 dB 
respectively. Thus, when N is small relative to X, the 
modified RAKE filter performance is significantly better 
than the RAKE filter performance. The modified RAKE 
filter performance can be further improved, reducing the loss 
arbitrarily close to 0 dB, by adding taps, which is not true of 
the RAKE filter. 

As in the ER filter exemplary embodiments, the FIR filter 
embodiment can be realized in an adaptive form. Any of a 
number of adaptive algorithms for adaptive FIR filters can 
be used, see, for example, S. Haykin, Adaptive Filter 
Theory, 2nd ed. Englewood Cliffs, N J.: Prentice-Hall, 1991 . 

A block diagram of an exemplary receiver using an 
adaptive FIR filter is shown in FIG. 10. A received radio 
signal is mixed down to baseband and sampled, for example, 
by mixing it with cosine and sine waveforms and filtering 
the signal in an RF receiver 1000, yielding complex chip 
samples. These chip samples are correlated to the known 
signature sequence in the correlator 1001. Correlation values 
are then filtered by an adaptive FIR filter 1002. At the 
appropriate time, based on symbol timing information, a 
selector 1003 provides the filtered output to a decision 
device 1004, which uses the FIR filter output to determine 
which information symbol is detected. Difference unit 1005 
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takes the difference between the outputs of the decision 1004 
and selection 1003 devices, forming an error signal. The 
error signal from the difference unit 1005, as well as 
correlations from block 1001, are sent to an adaptive filter 
update computer 1006, which adaptively updates the FIR 5 
filter coefficients. 

Although the foregoing exemplary embodiments present 
the signal processing in one order, those skilled in the art 
will recognize that the processing steps can be reordered, so 
that the correlation step follows the I1R or FIR filtering step, 
rather than before. Moreover, the real and imaginary parts of 
the filter tap coefficients can be restricted to values of ±1, 
±&, ±*A . . . and 0, as discussed in U.S. patent application 
Ser. No. 08/054,028 entitled 'Quantized Coherent Rake 
Receiver** and filed on Apr. 29, 1993 which disclosure is 
incorporated here by reference. Also, when either the real or 15 
imaginary part of the tap coefficient is zero, the correspond- 
ing correlation does not need to be performed. An efficient 
way of performing only those correlations needed is dis- 
cussed in U.S. Pat. No. 5,237,586 to Gregory E. Bottomley 
entitled "RAKE Receiver with Selective Ray Combining" 20 
which disclosure is incorporated here by reference. Finally, 
in all the exemplary embodiments disclosed herein, the 
filtering and selection operations may be combined into a 
single filtering operation per information symbol period. 

The present invention can also be used in an enhanced 25 
CDMA system, in which coding is used to spread the 
sequence of data symbols into a sequence of code symbols. 
Typically, a group of data symbols, possibly already coded 
by some other code, are mapped into one of several possible 
code symbols. Each code symbol is usually represented as a 30 
sequence of binary values, called chips. These code symbols 
are then multiplied or scrambled with a known signature 
sequence. Bi-orthogonal and orthogonal codes, such as the 
Walsh-Had am ard codes, are commonly used to farm the 
code symbol set One example of an enhanced CDMA 35 
system, which also incorporates subtractive demodulation, 
is given in U.S. Pat. No. 5,218,619 to Paul W. Dent entitled 
"CDMA Subtractive Demodulation" which is also incorpo- 
rated here by reference. 

The present invention can also be applied when more than 40 
one channel is demodulated by the receiver. Hie channels 
may be demodulated in parallel, with shared coefficient 
computers or adaptive filter update computers. If the 
received dam are buffered, then successive demodulation is 
possible, possibly using a form of subtractive demodulation. 45 
If there is a pilot signal, it may be used to improve channel 
estimation, noise power estimation, as well as coefficient 
calculation. 

The above-described exemplary embodiments are 
intended to be illustrative in all respects, rather than restric- 50 
live, of the present invention. Thus the present invention is 
capable of many variations in detailed implementation that 
can be derived from the description contained herein by a 
person skilled in the art All such variations and modifica- 
tions are considered to be within the scope and spirit of the 55 
present invention as defined by the following claims. 

What is claimed is: 

1. A receiver comprising: 

means for receiving a composite signal and producing 60 
complex samples of the received composite signal; 

means far correlating said complex samples to a known 
sequence to generate correlation values; 

means for selectively filtering said correlation values 
using filtering coefficients to produce filtered values, 65 
one filtered value for each symbol period, based on 
symbol timing information; 



means for comparing said filtered values to potential 
symbol values to determine a detected data sequence; 
and 

means for computing the filtering coefficients of said 
selective filtering means to maximize a signal-to-noise 
ratio of said filtered values accounting for colored 
interference. 

2. A receiver according to claim 1 in which said comput- 
ing means determines said filtering coefficients based on 
estimates of channel tap coefficients and noise powers. 

3. A receiver according to claim 1 in which said comput- 
ing means determines said filtering coefficients using an 
adaptive filter algorithm. 

4. A receiver according to claim 1 in which said selective 
filtering means is an infinite-impulse-response filter. 

5. A receiver according to claim 1 in which said selective 
filtering means is a finite-impulse-response filter. 

6. A receiver according to claim 1 wherein said computing 
means quantizes said filtering coefficients to a limited num- 
ber of possible values. 

7. A receiver according to claim 1 wherein said correlating 
means only correlates samples corresponding to a nonzero 
filtering coefficient 

8. A receiver according to claim 1 further comprising: 
means for successively removing a detected signal from 

the composite signal to generate a residual composite 
signal for use in detecting other signals. 

9. A receiver according to claim 1 in which said selec- 
tively filtering means comprises: 

means for filtering said correlation values using filtering 
coefficients to produce a plurality of filtered values per 
symbol period; and 

means for selecting filtered values, one filtered value for 
each symbol period, based on symbol timing informa- 
tion. 

10. The receiver of claim 1, wherein said means for 
selectively filtering further comprises: 

means for selectively filtering said correlation values to 
select correlation values which do not correspond to an 
arrival of a signal echo. 

11. A receiver comprising: 

means for receiving a composite signal and producing 
complex samples of the received composite signal; 

means for correlating said complex samples to a plurality 
of known sequences to generate a plurality of correla- 
tion values for each of the plurality of known 
sequences; 

means for selectively filtering said correlation values 
using filtering coefficients to produce filtered values, 
one filtered value for each symbol period, for each 
known sequence based on symbol timing information; 

means for comparing said filtered values to one another to 
determine a transmitted data sequence intended for the 
receiver; and . 

means for computing the filtering coefficients of said 
selective filtering means to maximize a signal-to-noise 
ratio of said filtered values when said filtered values 
correspond to the transmitted sequence, accounting for 
colored interference. 

12. A receiver according to claim 11, wherein said plu- 
rality of known sequences is an orthogonal code set 

13. A receiver according to claim U wherein said plurality 
of known sequences is a bi-orthogonal code set 

14. A receiver according to claim 11 wherein said corre- 
lating means further comprises: 
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means for descrambling said complex samples to produce 
descrambled values; and 

Fast Walsh Transform means for correlating said 
descrambled values to possible Walsh-Hadamard code 
words. s 

15. A receiver according to claim 11 in which said 
selectively filtering means comprises: 

means for filtering said correlation values using filtering 
coefficients to produce a plurality of filtered values per 
symbol period per sequence; and 10 

means for selecting filtered values, one filtered value for 
each symbol period, for each sequence, based on sym- 
bol timing information. 

16. The receiver of claim 11, wherein said means for 
selectively filtering further comprises: 

means for selectively filtering said correlation values to 
select correlation values which do not correspond to an 
arrival of a signal echo. 

17. A method for receiving CDMA signals comprising the ^ 
steps of: 

receiving a composite signal and producing complex 

samples of the received composite signal; 
correlating said samples to a known sequence to generate 

correlation values; 25 
selectively filtering said correlation values using filtering 

coefficients to produce filtered values, one filtered 

value for each symbol period, based on symbol timing 

information; 

comparing said filtered values to potential symbol values 
to determine a transmitted data sequence intended for 
the receiver, and 

computing the filtering coefficients of said selective fil- 
tering means to maximize a signal-to-noise ratio of said 35 
filtered values by accounting for colored interference. 

18. The method of claim 17 further comprising the step of 
successively removing a detected signal from the composite 
signal to generate a residual composite signal for use in 
detecting other signals. ^ 

19. The method of claim 17, wherein said step of selec- 
tively filtering further comprises the step of: 

selectively filtering said correlation values to select cor- 
relation values which do not correspond to an arrival of 
a signal echo. 45 

20. A receiver comprising: 

means for receiving a composite signal and producing 
complex samples of the received composite signal; 

means for filtering said samples using filtering coefficients 
to produce filtered values; 50 

means for selectively correlating said filtered values to a 
known sequence and generating correlation values, one 
correlation value for each symbol period, based on 
symbol timing information; 

means for comparing said correlation values to potential 
symbol values to determine a transmitted data sequence 
intended for the receiver, and 

means for computing the filtering coefficients of said 
filtering means to maximize a signal-to-noise ratio of 50 
said correlation values by accounting for colored inter- 
ference. 

21. The receiver of claim 20, wherein said means for 
selectively correlating further comprises: 

means for selecting correlation values which do not 65 
correspond to an arrival of a signal echo. 

22. A receiver comprising: 



55 



means for receiving a signal to produce complex compo- 
nent samples of the received signal; 

means for filtering said samples using filtering coefficients 
to produce filtered values; 

means for selectively correlating said filtered values to a 
plurality of known sequences to generate a plurality of 
correlation values for each known sequence, one cor- 
relation value far each symbol period, based on symbol 
timing information; 

means for comparing said correlation values to one 
another to determine a transmitted data sequence 
intended for the receiver; and 

means for computing the filtering coefficients of said 
filtering means to maximize a signal-to-noise ratio of 
said correlation values by accounting for colored inter- 
ference, when said correlation values correspond to the 
transmitted sequence. 

23. The receiver of claim 22, wherein said means for 
selectively correlating further comprises: 

means for selecting correlation values which do not 
correspond to an arrival of a signal echo. 

24. In a CDMA system downlink where at least one base 
station transmits at least one data sequence, a receiver 
comprising: 

means for receiving a signal to produce complex samples 

of the received signal; 
means for correlating said samples to a known sequence 

to generate correlation values; 
means for selectively filtering said correlation values 

using filtering coefficients to produce filtered values, 

one filtered value for each symbol period, based on 

symbol timing information; 
means for comparing said filtered values to potential 

symbol values to determine a detected data sequence; 

and 

means for computing the filtering coefficients of said 
selective filtering means to maximize a probability that 
said detected data sequence is equal to one of said at 
least one transmitted data sequence accounting for 
colored interference. 

25. A receiver according to claim 24 in which said 
computing means determines said filtering coefficients 
based on estimates of channel tap coefficients for a plurality 
of base stations and noise power information. 

26. The receiver of claim 24, wherein said means for 
selectively filtering further comprises: 

means for selectively filtering said correlation values to 
select correlation values which do not correspond to an 
arrival of a signal echo. 

27. In a CDMA system downlink where a plurality of base 
stations transmit at least one data sequence intended for the 
same receiver, a receiver comprising: 

means for receiving a signal to produce complex samples 

of the received signal; 
means for correlating said samples to a known sequence 

to generate correlation values; 
means for selectively filtering said correlation values 

using filtering coefficients to produce filtered values, 

one filtered value for each symbol period, based on 

symbol timing information; 
means for comparing said filtered values to potential 

symbol values to deterrnine a detected data sequence; 

and 

means for computing the filtering coefficients of said 
selective filtering means to rnaxirnize a probability that 
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said detected data sequence is equal to one of said at 
least one transmitted data sequence and taking into 
account colored interference. 

28. The receiver of claim 27, wherein said means for 
selectively filtering further comprises: 5 

means for selectively filtering said correlation values to 
select correlation values which do not correspond to an 
arrival of a signal echo. 

29. A receiver comprising: 

means for receiving a composite signal and producing 1C 
complex samples of the received composite signal; 
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means for correlating said complex samples to a known 
sequence to generate correlation values; 

means for selectively filtering said correlation values 
using filtering coefficients to produce filtered values, 
one filtered value for each symbol period, based on 
symbol timing information, wherein said filtered values 
are offset from an appearance of signal rays; and 

means for comparing said filtered values to potential 
symbol values to determine a detected data sequence. 

* * * * * 



08/01/2003, EAST Version: 1.04.0000 



